In-band data recognition and synchronization system

ABSTRACT

A method and apparatus for recognizing and synchronizing to in-band data at a multimedia device is provided. A content stream includes in-band data. The in-band data is processed and in-band data pattern data associated with the content stream are created. Metadata are attached to the event identification data. The event identification data are provided to multimedia devices which receive broadcasted multimedia content streams containing video programs with in-band data. The in-band data are processed and compared to the event identification data. If a match occurs, the multimedia device uses the metadata to perform specified actions.

FIELD OF THE INVENTION

The present invention relates to recognizing in-band data in amultimedia content stream and locating points within the multimediacontent stream at a multimedia device.

BACKGROUND

The approaches described in this section are approaches that could bepursued, but not necessarily approaches that have been previouslyconceived or pursued. Therefore, unless otherwise indicated, it shouldnot be assumed that any of the approaches described in this sectionqualify as prior art merely by virtue of their inclusion in thissection.

TV viewers can record broadcasted TV programs using a videocassetterecorder (VCR). As such, a VCR user can record a particular TV programat the time it is broadcasted and play back the same recorded TV programat a later time. In order to accomplish this, a VCR changes theelectrical signals representing a TV program into magnetic signals andstores the magnetic signals on a magnetic tape. The magnetic tape isusually in the form of a videocassette tape inserted into the VCR by theVCR user. When a VCR user decides to play back the TV program, theprocess is reversed, and the VCR changes the magnetic signals stored onthe videocassette tape into electrical signals and sends the electricalsignals to a TV set.

With the development of digital technology, VCRs are being replaced bydigital video recorders (DVRs). A DVR records broadcasted TV programsfor later playback by changing electrical signals of the TV program intodigital information and storing the digital information on a hard drive.When a user plays back the recorded TV program, the DVR converts thedigital information back to analog signals and sends the signals to theTV set which displays the TV program for the viewer. Also, with theadvent of digital TVs, the DVR can receive digital and analog signalsand send digital signals directly to a digital TV set which displays theTV program in digital form. Many content providers now use digital cableand satellite technology to broadcast digital programming. The digitalprogramming is received by cable boxes and/or satellite transceiverswhich are used to displayed the digital programming to a user on adisplay screen. DVRs thus have the ability to receive digitalprogramming signals from cable boxes or satellite transceivers forrecording and display as well as being incorporated into such devices.

DVRs have become increasingly popular and widely used for recording TVprograms. More importantly, the use of DVRs for recording TV programshas caused content providers to search for different means of presentingcontent to DVR users and enriching the experience of video programs.Customized broadcast content has been lacking in the content providerand DVR communities. U.S. patent application Ser. No. 09/665,921 ownedby the Applicant, describes a method for tagging broadcast content usingthe closed caption area. U.S. Pat. No. 6,233,389, owned by theApplicant, also describes a method for recognizing specific words in theclosed caption data.

A technique for recognizing distinct events within an unmodified videoprogram is desirable.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention is illustrated by way of example, and not by wayof limitation, in the figures of the accompanying drawings and in whichlike reference numerals refer to similar elements and in which:

FIG. 1 is a block diagram illustrating a system for in-band datarecognition and synchronization according to an embodiment;

FIG. 2 is a block diagram illustrating a general overview of componentsof a device for in-band data recognition and synchronization accordingto an embodiment;

FIG. 3A is a flowchart depicting a method for generating hash valuesequence data according to an embodiment;

FIG. 3B is a block diagram illustrating the method for generating hashvalue sequence data according to an embodiment;

FIG. 3C is a block diagram illustrating the method for generating hashvalue sequence data using various closed-caption schemes according to anembodiment;

FIG. 3D is a block diagram illustrating an icon appearing on a displayscreen according to an embodiment;

FIG. 4 is a flowchart depicting a method for closed caption recognitionand synchronization at a multimedia device according to an embodiment;

FIG. 5A is a block diagram illustrating a state machine for matchingin-band data patterns according to an embodiment;

FIG. 5B is a block diagram illustrating hash value sequence dataaccording to an embodiment;

FIG. 6 is a block diagram illustrating a method for synchronizing toin-band data according to an embodiment;

FIG. 7 is a block diagram illustrating a method for creating and viewingmultimedia segments within a video program according to an embodiment;and

FIG. 8 is a block diagram of a system on which embodiments of theinvention may be implemented.

DETAILED DESCRIPTION

In the following description, for the purposes of explanation, numerousspecific details are set forth in order to provide a thoroughunderstanding of the present invention. It will be apparent, however,that the present invention may be practiced without these specificdetails. In other instances, well-known structures and devices are shownin block diagram form in order to avoid unnecessarily obscuring thepresent invention.

Embodiments are described herein according to the following outline:

-   -   1.0 General Overview    -   2.0 Structural Overview    -   3.0 Approach for Recognizing and Synchronizing to In-Band Data        -   3.1 Closed Caption Data            -   3.1.1 Generating Hash Value Sequence Data            -   3.1.2 Hash Sequence Metadata            -   3.1.3 Recognizing Hash Sequences at a Multimedia Device            -   3.1.4 Synchronizing to Closed-Caption Data        -   3.2 Enhanced Television Signaling Data    -   4.0 Approach for Creating and Viewing Customized Multimedia        Segments        -   4.1 User Selection of Multimedia Program Segments        -   4.2 Creating User-Initiated Event Identification Data for            Multimedia Programs        -   4.3 Creating Tagged Multimedia Program Content        -   4.4 Sharing Event Identification Data for Multimedia            Programs    -   5.0 Implementation Mechanisms

-   1.0 General Overview

The needs identified in the foregoing Background, and other needs andobjects that will become apparent for the following description, areachieved in the present invention, which comprises, in one aspect, anin-band data recognition and synchronization system.

As mentioned above, the use of DVRs for recording TV programs has causedcontent providers to search for different means of presenting content toDVR users and enriching the experience of video programs. For example,content providers that desire to present additional marketing andpromotional content within original video programs can have particularicons, messages or interactive elements be displayed to the user atparticular parts of the video program.

As described in U.S. patent application Ser. No. 11/284,487 entitled“Method and Apparatus for Displaying Branded Video Tags,” owned by theApplicant and fully incorporated by reference herein, a DVR may displaybranded portions of video programs by displaying icons or relatedcontent during the broadcast of the video program. Thus, if a contentprovider wanted to promote an upcoming video program, an interactiveicon can be displayed during the display of a commercial detailing anupcoming video program. While viewing the commercial, viewers caninteract with the icon using a remote control to cause the DVR toautomatically record the promoted upcoming video program.

In order for many of these additional features to work, a DVR mustsynchronize with the multimedia content stream in order to display theadditional content data at the correct time. Typically, the additionalcontent is embedded directly into the multimedia content stream beforethe content is broadcasted. This way, the DVR processes the additionalcontent along with the audio and video data within the multimediacontent stream. By embedding the content directly into the multimediacontent stream, the content provider is ensured that the additional datais presented to the user precisely where the content provider requestedit to display. Further, the multimedia content stream may be embeddedwith additional information not visible to the user to assist the DVR insynchronization. The above features are described in further detail inU.S. application Ser. No. 09/665,921 entitled “Closed-Caption TaggingSystem,” and U.S. Pat. No. 6,215,526 entitled “Analog Video Tagging andEncoding System,” each of which is owned by the applicant and each fullyincorporated by reference herein.

An embodiment of the invention allows for DVRs and other multimediadevices to synchronize to in-band data within multimedia contentstreams. In-band data is used for signaling additional data over thesame channel or “band” as the one used to send data, in this case theaudio and video data. One advantage of using in-band data forsynchronization is that in-band data is normally left intact withincontent streams. Hence, because it is usually left intact and unchanged,in-band data is a reliable source for synchronizing to a multimediacontent stream.

Examples of in-band data include closed-caption data and EnhancedTelevision (ETV) signaling data. Closed-caption streams containclosed-caption data (typically closed caption command data and text)associated with video programs such as commercials, sitcom programs,feature-length movies and other multimedia content for display to aviewer. ETV signaling data defines command and control signals forinteractive applications which are synchronized to ETV video programs.

When a multimedia device receives a multimedia content stream containingvideo programs and in-band data, the device processes the in-band data.The multimedia content stream may be broadcast over the air by a contentprovider or have been previously recorded by the multimedia device.During the recording or playback of the video programs, the multimediadevice attempts to recognize in-band data patterns. The in-band datapatterns may be provided from another device or service provider asevent identification data. The event identification data identifiesin-band data patterns that are associated with particular events in themultimedia content stream. The event identification data may be storedon a storage device and accessed when processing in-band data.

The multimedia device attempts to recognize in-band data patterns byutilizing a matching algorithm. According to one embodiment, thematching algorithm is embodied in a finite state machine. Whilelistening for in-band data within a multimedia content stream, themultimedia device utilizes the state machine to determine if the in-banddata matches a particular pattern of in-band data.

According to one embodiment, event identification data, which is storedlocally at the multimedia device, also includes metadata. The metadataspecifies one or more actions to take in response to identifying thepattern by listening to the in-band data of a multimedia content stream.If a match occurs, the multimedia device processes metadata associatedwith the pattern and performs the appropriate action as specified in themetadata. For example, the multimedia device can display an icon to auser on a display screen. The metadata can instruct the multimediadevice as to any response necessary if a user reacts to the icon.Further, in response to recognizing an in-band data pattern, themultimedia device can store video segments associated with the patternin a storage device. The multimedia device can also use the metadataassociated with the recognized pattern to determine where a videosegment begins, ends, or where a particular event occurs within thevideo program. In this manner, a method for recognizing andsynchronizing to an in-band data is enabled.

In another aspect, what is provided is a method for creating and viewingcustomized multimedia segments. Users at multimedia devices are provideda method by which they can select events or portions within a videoprogram for storage or playback. At a first multimedia device, a userselects one or more locations within a video program using a controlinterface such as a remote control. A multimedia device receives signalsfrom the control interface and determines which locations in the videoprogram were selected. The multimedia device then computes an in-banddata pattern relating to the selected location(s) and stores the in-banddata pattern as event identification data in the same manner asdescribed above.

The event identification data relating to the selected location(s) maybe provided to another multimedia device. Using the event identificationdata, the other multimedia device attempts to match in-band datapatterns associated with the video program to recognize the location(s)within the video program.

According to one embodiment, the selected location(s) of the videoprogram represent an event or video segment. Further, according toanother embodiment, when the video segment is recognized, video tags maybe placed into the appropriate places within the multimedia contentstream so that a user can skip directly to the location during playbackof the video program.

Further, in other embodiments, once video tags representing the selectedlocations of the video program have been generated, the closed-captiondata may be removed from the content stream, and the content stream maybe provided to a portable device. The portable device uses the videotags to indicate the particular location or segments within the videoprogram. Alternatively, instead of placing video tags into themultimedia content stream, an unedited version of the content stream maybe provided to the multimedia device along with data representing theselected location(s). The data representing the selected location(s) maybe provided separately from the multimedia content stream. A portabledevice may use the data to identify interesting locations within a videoprogram and display the locations to a user. Alternatively, the portabledevice may use the data representing the selected location(s) in anyappropriate manner.

In other aspects, the invention encompasses an apparatus andcomputer-readable medium.

-   2.0 Structural Overview

Throughout the present description, a number of terms will be used torefer to particular concepts, the definitions of which are providedherein. Specifically, “in-band data” is signaling data sent over thesame channel or “band” as the one used to send audio and/or video data.Collectively, the in-band data is contained in an “in-band data stream.”According to one embodiment, the in-band data stream may includeclosed-caption data or Enhanced Television (ETV) signaling data in amultimedia content stream. “In-band data patterns” includes any in-banddata occurring over a particular segment of the in-band data stream. Anin-band data pattern identifies a sequence of in-band data selected froma portion of the in-band data stream. For example, the in-band datapattern may be a collection of closed-caption data or ETV signaling dataspanning a particular segment of the in-band data stream. “Eventidentification data” is data identifying one or more in-band datapatterns. Further, event identification data may also include additionaldata such as metadata describing events within the multimedia contentstream, as well as command data for performing actions in response torecognizing in-band data patterns. The event identification data may beprovided to multimedia devices, which use the event identification datato recognize in-band data in a multimedia content stream and locatepoints within the multimedia content stream.

Referring to FIG. 1, in accordance with one embodiment, a system forin-band data recognition and synchronization is shown. The systemcontains DVRs 102 and 104, which are each communicatively coupled toNetwork 105 through any proper communication interface, such as anEthernet or wireless communications port. Further, the system includesServer 106A, Content Provider 106B, Personal Computer 101A and PortableDevice 101B.

Personal Computer 101A may be a personal computing device such as adesktop or laptop computer, and is also coupled to Network 105 throughany proper interface. Personal Computer 101A is also connected toPortable Device 101B. Portable Device 101B is a handheld computingdevice, cellular phone, portable media player, or any other portabledevice capable of displaying multimedia content. Through Network 105,DVRs 102 and 104, Personal Computer 101A, and Portable Device 101B eachcommunicate with Server 106A and Content Provider 106B.

The Network 105 may be implemented by any medium or mechanism thatprovides for the exchange of data between devices in the communicationsystem. Examples of Network 105 include, without limitation, a networksuch as a Local Area Network (LAN), Wide Area Network (WAN), Ethernet orthe Internet, or one or more terrestrial, satellite or wireless links.Alternatively or in addition, any number of devices connected to Network105 may also be directly connected to each other through acommunications link.

In one embodiment, DVRs 102 and 104 communicate with Server 106A, whichprovides program guide data, graphical resources (such as fonts,pictures, etc.), service information, software, advertisements, eventidentification data, and other forms of data that enable DVRs 102 and104 to operate independently of the Server 106A to satisfy viewerinterests.

Content Provider 106B may also provide multimedia program contentdirectly to DVRs 102 and 104 through over the air broadcasts, satellitetransmissions, or coaxial cable. The multimedia program content includessuch content as feature length movies, sitcoms, variety shows, talkshows, advertisements, etc., for display to DVR users. Further, ContentProvider 106B also provides additional data to Server 106A includingpromotional data, icons, web data, and other information for Server 106Ato interpret and provide to DVRs 102 and 104. According to anotherembodiment, a Content Provider 106B also provides multimedia programcontent to Server 106A for processing. Server 106A processes themultimedia program content, creates the event identification data, andprovides the event identification data to DVRs and other devices.

Multimedia devices use the event identification data to recognize andsynchronize to multimedia content streams. Referring now to FIG. 2, ablock diagram illustrating the components of a device for in-band datarecognition and synchronization is shown according to one embodiment. Inparticular, FIG. 2 depicts the components of a DVR 200. Note that forpurposes of example, reference will be made to a DVR throughout thedescription. However, the invention is not so limited, and the processof recognizing and synchronizing to in-band data may be implemented onany type of multimedia device or computer system.

DVR 200 generally comprises a plurality of components, signified byInput Module 202A, for receiving multimedia program content from ContentProvider 106B or Server 106A. According to one embodiment, broadcastsignals representing a multimedia content stream are sent to DVR 200from Content Provider 106B. DVR 200 receives the broadcast signalsrepresenting a multimedia content stream from an antenna, a cable TVsystem, satellite receiver or any other transmission system via InputModule 202A. Input Module 202A may comprise a plurality of tuningmodules that allow a plurality of signals to be received and recordedsimultaneously. Further, Input Module 202A takes TV input streams in amultitude of forms, for example, National Television Standards Committee(NTSC) or PAL broadcast, and digital forms such as Digital SatelliteSystem (DSS), Digital Broadcast Services (DBS), or Advanced TelevisionStandards Committee (ATSC). DBS, DSS and ATSC are based on standardscalled Moving Pictures Experts Group 2 (MPEG2) and MPEG 2 Transport.MPEG2 Transport is a standard for formatting the digital data streamfrom the TV source transmitter so that a TV receiver can disassemble theinput stream to find programs in the multiplexed signal.

DVR 200 also includes a Recording Module 204, which is functional forrecording one or more portions of a multimedia content stream receivedfrom Input Module 202A and storing the multimedia content stream as adigital data stream in Storage Device 214. Recording Module 204 recordsthe incoming multimedia content stream by storing the digital datastream on at least one storage facility such as Storage Device 214,which is designed to retain segments of the digital data stream.According to one embodiment, Storage Device 214 may be a hard disk drivelocated on DVR 200. Alternatively, Storage Device 214 may be any type ofvolatile and/or non-volatile storage medium, such as flash memory, andmay also consist of removable storage media such as a DVD-ROM disc. Notethat DVR 200 may contain multiple storage devices, storage mediums orremovable storage media of the type described above in any combinationthereof.

During playback, the digital data stream is converted into an analogsignal, and then modulated onto an RF carrier, via Output Module 202Bthrough which the signal is delivered to a standard TV set. OutputModule 202B may alternatively deliver a digital signal to a TV set orvideo monitor. For example, DVR 200 may utilize a Digital VisualInterface port (DVI) for sending digital signals to a TV via a DVIcable. Alternatively, Output Module 202B may deliver analog and/ordigital signals internally to a TV set without the use of any cables.For instance, DVR 200 may be part of a TV set, such that communicationbetween the DVR 200 and the display screen is done internally via asystem bus located on the TV set.

In order to record and store multimedia content streams, as well asother types of data, DVR 200 includes a Storage Device 214. StorageDevice 214 may be a hard drive, memory, or any other form of storagelocated on DVR 200. Storage Device 214 may be used to store not onlyprogram material or multimedia content streams, but also additional datafor use by DVR 200. For instance, event identification data may bestored in Storage Device 214 for future retrieval. Although StorageDevice 214 appears as a module within DVR 200, Storage Device 214 mayalternatively be located outside DVR 200, and DVR 200 may communicatewith storage using an interface such as Communication Interface 206.

DVR 200 also includes a Communication Interface 206, through which theDVR 200 communicates with Network 105 via Ethernet, wireless network,modem or other communications standards. In other embodiments,Communication Interface 206 may be any type of communications port, suchas a coaxial cable, infra-red, fiber optic or serial port. According toone example, data is communicated from Server 106A over Network 105 toDVR 200 using an Ethernet cable connected to Communication Interface206. Using Communication Interface 206, DVR 200 may communicate with aPC 101A or Portable Device 101B through a LAN.

Input Module 202A receives multimedia content streams for recording andplayback to DVR users. When multimedia content streams are received atInput Module 202A, they are recorded by Recording Module 204 andprocessed for display to the user via Output Module 202B. Processing ofthe multimedia content stream for display includes sending themultimedia content stream to Storage Device 214 and subsequently toOutput Module 202B for display. In effect, the DVR records portions ofthe multimedia content streams during live playback, allowing a user topause and rewind a live broadcast without recording the entire videoprogram. The processing of the multimedia content stream is furtherdescribed in more detail in U.S. Pat. No. 6,233,389 entitled “MultimediaTime Warping System” (hereinafter the '389 patent) owned by theApplicant and fully incorporated by reference herein.

During operation of DVR 200, Parsing Module 210 listens for in-banddata, such as closed-caption data or ETV signaling data. While themultimedia content stream is being recorded, Parsing Module 210 monitorsthe in-band data portion of the stream. Alternatively, Parsing Module210 may monitor the in-band data during any other time, such as theplayback of the multimedia content stream.

According to one embodiment, the multimedia content stream is an MPEGtransport stream, and the in-band data is interleaved with audio andvideo data as a private data event. Because the in-band data is adiscrete event within the content stream, it is easily recognized by amultimedia device such as DVR 200. Further, in the case where theoriginal broadcast is in analog format, DVR 200 contains a plurality ofcomponents necessary for digitizing multimedia content streams at InputModule 202A such that the multimedia content stream will be in the formof an MPEG Transport stream when processed by Parsing Module 210. Thein-band data is extracted as the video and audio is placed in apacketized elementary stream (PES) as further described in the '389patent. The in-band data is then later combined with the audio and videofor processing by Parsing Module 210 and for display by Output Module202B.

In order to synchronize with multimedia content streams, DVR 200 alsocontains a Pattern Recognition State Machine 212. In one embodiment,Pattern Recognition State Machine 212 represents an algorithm forrecognizing in-band data patterns within the multimedia content stream.The Pattern Recognition State Machine 212 processes the eventidentification data, which includes known in-band data patterns, in anattempt to match the in-band data with known in-band data patterns.

According to one embodiment, the Pattern Recognition State Machine 212is a state-based algorithm that attempts to match in-band data fromParsing Module 210 with in-band data patterns in the eventidentification data stored in Storage Device 214. If a match occurs, thePattern Recognition State Machine 212 reports the match to the DVR 200,which inspects metadata associated with the recognized in-band datapattern. Based on the metadata, DVR 200 may perform any number ofactions in synchronization with the multimedia content stream.

Note that although the components of DVR 200 have been described withrelationship to a DVR, the above modules may be integrated into a TVsystem such that the modules are housed in a TV set capable ofperforming the functions of each module of DVR 200. Further, in otherembodiments, the modules described above may be located among any numberof devices capable of performing the described functions. Thus, throughthe operation of the described components, DVR 200 can recognize in-banddata and synchronize actions and events to the in-band data.

-   3.0 Approach for Recognizing and Synchronizing to In-Band Data

As mentioned above, in-band data may take many forms. Two such formsinclude closed-caption data and ETV signaling data. Note, however, thatthe invention is not limited to closed-caption and ETV signaling data,and may be applied to other types of in-band data.

3.1 Closed Caption Data

One type of in-band data within a multimedia content stream isclosed-caption data. Closed-caption data is data representingclosed-caption text for display to a user, as well as closed-captioncontrol in conjunction with video programming. Multimedia devices mayrecognize closed-caption data and synchronize actions and events to theclosed-caption data in various ways using the processes as describedherein.

A multimedia device may use closed-caption data patterns to recognizeand synchronize to multimedia content streams. The types of datapatterns available in closed-caption data are numerous. For instance,distinct data patterns may exist within the actual closed-caption text,the closed-caption control data, as well as well as any other eventdefined by the closed-caption data. By recognizing distinct patternswithin the closed-caption data, a DVR may identify events within themultimedia content stream.

One way of recognizing patterns within closed-caption data is bycomputing hash values representing closed-caption text and identifyingpatterns of hash value sequences. Thus, according to one embodiment, ata multimedia device, such as a DVR or server, the closed-caption data isparsed and hash values are generated corresponding to the closed-captiondata. The hash values are then compiled into hash value sequencesassociated with particular video programs or segments, and furthercombined with metadata defining command and control information forprocessing at multimedia devices.

These hash sequences and metadata are provided to multimedia devicessuch as DVRs in the form of hash value sequence data. The multimediadevices use the hash value sequence data for recognizing andsynchronizing to closed-caption data. A matching algorithm is used bythe multimedia device to sequentially compare generated hash values fromthe closed caption data with multiple hash sequences that the multimediadevice has stored locally. According to one embodiment, the matchingalgorithm is implemented through a state machine that processes thegenerated hash values and reports whether or not a match has occurredwith a hash sequence identified by the hash value sequence data.

3.1.1 Generating Hash Value Sequence Data

According to one embodiment, in order to recognize closed caption dataand synchronize actions and events to the closed caption data in acomputer system, hash value sequence data is generated and provided todevices such as DVRs 102 and 104. Each DVR 102 and 104 also receives oneor more multimedia content streams containing video programs for displayto a user. As defined herein, a video program may be a feature lengthmovie, variety show, talk show, music video, sitcom program, commercial,live television broadcast, or any other multimedia content played to auser of a DVR.

The closed caption data, according to one embodiment, may be containedin a separate stream of data associated with the multimedia contentstream. For instance, if a program is in digital form, the closedcaption data is communicated within an MPEG2 stream as part of a privatedata channel. However, when communicated in an analog format, closedcaption data is instead modulated into the Vertical Blanking Interval(VBI) of the analog TV signal in a number of standard ways; for example,the North American Broadcast Teletext Standard (NABTS) may be used tomodulate information onto lines 10 through 20 of an NTSC signal, whilethe FCC mandates the use of line 21 for Closed Caption (CC) and ExtendedData Services (EDS). However, analog closed-caption signals are decodedby the input module of the DVR and passed to the other components of theDVR as if they were delivered via an MPEG2 private data channel.Therefore, as described above, Parsing Module 210 of DVR 200 can processthe closed-caption data which originally broadcast in either analog ordigital form. More information regarding the location of closed captiondata in multimedia content streams can be found in U.S. application Ser.No. 09/665,921, entitled “Closed-Caption Tagging System,” owned by theApplicant and fully incorporated by reference herein.

In other embodiments, the closed caption data may be contained in anydetectable form within the multimedia content stream. Server 106A andDVR 200 can read and parse the closed caption data.

As part of the process of recognizing closed caption data andsynchronizing actions and events to the closed caption data in amultimedia content stream, each DVR 102 and 104 also receives eventidentification data. According to one embodiment, the eventidentification data is hash value sequence data. The hash value sequencedata may come from a number of sources such as Server 106A. For example,Server 106A may pre-process program content by computing hash values anddetermining hash sequences for use by multimedia devices. The programcontent may be provided by Content Provider 106B to Server 106A beforeit is ever broadcasted to multimedia devices. In this manner, Server106A may provide hash sequences to multimedia devices before themultimedia devices receive the associated program content.Alternatively, the sequence data may come from another computing devicesuch as another DVR.

Therefore, referring now to FIG. 3A, a flow diagram depicting a methodfor generating hash value sequence data according to one embodiment isshown. At step 302, Server 106A receives data representing one or morevideo programs from Content Provider 106B. The data may be in the formof a multimedia content stream or may be individual video program dataseparated from the multimedia content stream. Along with the videoprogram data, Content Provider 106B also supplies closed caption dataassociated with the video program to Server 106A. In one embodiment, theclosed caption data may be embedded within a multimedia content streamcontaining the video program supplied by Content Provider 106B. Further,Content Provider 106B may provide metadata containing event informationassociated with video programs.

Server 106A defines information specifying events or actions that areoperated upon by the multimedia device while displaying a video programto a user. This information may include references to graphical icons oradditional content for display to the user. The content or icons wouldbe present on the multimedia device or obtainable by the device via theInternet, network, or other DVRs. Further, the information may presentdata representing certain events within the video program. For instance,if a sports broadcast were split up into separate periods andintermission, the Content Provider 106B could provide event informationto Server 106A indicating where in the multimedia content stream theintermission occurs. Using this information, Server 106A can generatehash value sequence data to allow a DVR to automatically identify thebeginning and ending of the intermission within the video program.Because the intermission has been identified, a DVR user may request theDVR to automatically skip over the intermission when viewing therecorded broadcast.

Further, according to one embodiment, Server 106A may obtainclosed-caption data for video programs from any multimedia device, suchas a DVR. For instance, DVR 102 may have previously recorded a videoprogram containing closed caption data. DVR 102 can send the recordedvideo program to Server 106A over Network 105, including the closedcaption data associated with the video program, for processing by Server106A.

At step 304, Server 106A parses the closed caption data of the videoprogram into hash values, which are used to create hash value sequencedata. Server 106A may use a number of different methods to create hashvalues. The method used to create hash values for closed caption datamay vary according to the method used by the closed captioning stream todisplay closed captioning text to a viewer of the video program.

Thus, Server 106A keeps track of what closed captioning mode is beingused to display the closed caption data. For instance, according to oneembodiment, closed captioning text may be processed and displayed to auser using Pop-Up mode, Roll-Up mode or Paint-On mode as furtherdescribed herein. Depending on the mode used, a hash value representsthe result of applying a hash function to a number of characters in aline of text. A hash function H is a transformation that takes avariable-size input m and returns a fixed-size string, which is calledthe hash value h, that is h=H(m). The variable size input forclosed-caption data will depend on the closed-caption method being usedas further described herein. Further, according to one embodiment, theamount of characters that may be placed in a line of closed-caption datais limited.

However, Parser 312 may be configured to accept any number of charactersin a line of text in order to accommodate different systems. Thus, asdescribed below, Parser 312 determines when to generate hash values inresponse to detecting discrete events within the closed-caption data.The discrete events within the closed caption data may be commands suchas a “carriage return” command. A “carriage return” command may be usedto define the end or beginning of a line of text. Thus, for example,when a line of text has been completed, a “carriage return” will causethe cursor position to reset to the next line.

The hash function is useful for creating a standardized hash value outof varying sizes of text. According to one embodiment, the charactersmay represent hexadecimal numbers similar to those defined by theAmerican Standard Code for Information Interchange (ASCII). Further,some closed-captioning implementations may utilize a modified ASCIIstandard for the display alternative symbols, such as musical notesduring audio in a video program.

According to one embodiment, Parsing Module 210 applies the hashingalgorithm to the hexadecimal representations of the closed caption datain order to produce hash values. Further, Parsing Module 210 adjusts themethod for computing hash values depending on the closed-captioningmethod being used.

Referring to FIG. 3B, a block diagram illustrating the method forgenerating hash value sequence data according to one embodiment isshown. Frames 310A-310D represent frames of a video program within amultimedia content stream received at Server 106A. According to oneembodiment, video programs are played back at a rate of thirty framesper second. Each frame 310A-310D is displayed at a particular timeaccording to the frame rate. For instance, frame 310A occurs attime=1:00 and frame 310B occurs at time=1:05. Hence, assuming a framerate of thirty frames per seconds, frame 310B occurs at frame number151, or 150 frames after frame 310A.

Note that frames 310A-310D are only four discrete frames among manyframes within the multimedia content stream, and many frames may existbetween each of frames 310A and 310D. At frames 310A-310D, hash valuesare generated for Text A-D, respectively. Text A-D is text containedwithin a closed caption stream, and frames 310A-310D represent the timeat which hash values are generated for the text. Note, however, thatclosed-captioning text normally displays for more than one frame at atime. According to one embodiment, the transmission rate forclosed-captioning data is two bytes per frame of video, and thetransmission or reception of an entire line of text takes severalframes. Text B, for example, may display on multiple frames precedingframe 310B. However, frame 310B is the position within the multimediacontent stream at which a hash value is generated for Text B.

Further, because each frame 310A-310D is displayed at a particular time,metadata may be created which contains relative-time data representing atime within the video program or multimedia content stream that theframe is being displayed. Thus, frame 310A is displaying text A at time1:00 while frame 310B is displaying text B at time 1:05. Parser 312reads text A-D from each frame 310A-310D in order to generate hashvalues 314A-314D and metadata associated with those hash values,respectively. However, note that metadata need not be created each timea hash value is generated.

In other embodiments, additional frames not displaying any text may beparsed by Parser 312. However, because those frames contain noclosed-captioning text, the generation of a hash value will not betriggered. Rather, as described in further detail herein, Parser 312does not generate a hash value until a triggering event has occurred.Depending on the closed-captioning method being used, the triggeringevent will vary from case to case. For instance, according to oneembodiment, the triggering event is the identification of a “carriagereturn” command within the closed-caption data. When the “carriagereturn” command is detected within the closed-caption data, Parser 312generates a hash value representing the one or more lines ofclosed-captioning text spanning a number of seconds within the videoprogram.

Table 320 represents a listing of hash values generated by Parser 312from the video program represented by frames 310A-310D. Table 320includes a Hash Value column, a Time column and a Time Offset column.The Hash Value column represents the hash values generated by Parser 312for frames 310A-310D. The Time column represents the relative time thateach hash value was generated according to the appropriateclosed-caption method. The time value may be relative to the entiremultimedia content stream, the particular video program containingframes 310A-310D or a real-world clock time of the DVR.

When Parser 312 generates a hash value for any frame, Parser 312 queriesa Timing Module 209 of DVR 200 to determine the time at which the hashvalue was generated. As long as Parser 312 uses the same relative timeunit for generating the time in the Time column, DVR 200 can accuratelytrack any time variances between generated hash values and hash valuesequence data. The Time Offset column indicates the difference betweenthe time data associated with one hash value and the time dataassociated with a subsequent hash value. For example, hash value “3D59”is reported to have no time offset value. In this case, it is determinedthat hash value “3D59” is the beginning of a hash sequence, thus, notime offset value is needed. However, for hash value “2Z55”, a timeoffset value of :05 seconds is reported, which indicates that hash value“2Z55” is generated approximately :05 seconds after hash value “3D59”has been generated. This information may be used to locate the beginningof a video program, or alternatively, any particular event or locationwithin the video program at a DVR. The process of using the time offsetinformation to synchronize a computer system to a video program isdiscussed in further detail below in section 3.3.

Thus, Parser 312 parses the closed-caption data within the videoprogram. Referring back to FIG. 3A, once Parser 312 has parsed theclosed caption data of a video program into hash values, Server 106Aproceeds to generate hash sequences associated with the video program atstep 306. When Parser 312 has completed generating a particular numberof hash values for a video program or video program segment, Parser 312creates hash value sequence data from the generated hash values.

The number of hash values in a hash sequence, as well as the amount oftime represented by the hash values may be arbitrarily set by Parser312, Server 106A, or any other device or user wishing to control thecreation of hash value sequence data. For instance, if Content Provider106B supplied a particular video program for parsing to Server 106A,Content Provider 106B may also indicate that during a particular portionof the video program lasting between five to ten seconds, an icon shouldappear on the screen requesting user input. FIG. 3D is a diagramillustrating such an icon appearing on a display screen according to oneembodiment. According to FIG. 3D, display screen 400 shows an icon 404.The icon 404 contains dialog requesting user input 404A. In thisexample, Content Provider 106B requests to Server 106A that icon 404should appear on display screen 400 during a particular portion of avideo program. Here, Parser 312 can be configured to generate hashvalues spanning at least 10 seconds of the selected portion of the videoprogram. This ensures that hash values are generated for at least theselected portion of the video program, giving a computer system enoughtime to recognize the full sequence of hash values and to positivelyidentify the video program or portion. Further, to compensate for anydelay or margin of error, Parser 312 can be configured to generate hashvalues spanning more than the selected portion of the video program.

Alternatively, the length of any hash value sequence data may bedetermined by how unique each hash value generated within the hashsequence is. For example, in some situations, the same closed-captiondata may result in the same hash value. If two video programs containvery similar closed-caption data, such as two commercials with verylittle closed-caption text, they may initially generate the same hashvalues for the first portion of the program. However, the longer Parser312 generates hash values for a particular video program, the morelikely the hash sequence will be unique. Therefore, Parser 312 may beconfigured to select any number of hash values to include in a hashsequence in order to control the accuracy of matching hash valuesequence data to video programs. Further, when Parser 312 generates thehash values, Server 106A can associate metadata with hash value sequencedata. The associated metadata may indicate that an icon 400 be displayedrequesting input from the user, as discussed in the example above.

When hash values are generated, Parser 312 includes time data associatedwith the time each hash value was generated. However, the sameclosed-caption data or even the same hash value may be generated atdifferent times according to the closed-caption method used.

Thus referring to FIG. 3C, different closed captioning methods are shownaccording to one embodiment. Respectively, closed-caption data isdisplayed to a user in Pop-Up Mode 340, Roll-Up Mode 342, or Paint-OnMode 346. FIG. 3C shows an incoming CC data area representing data froma closed-caption stream and a display area representing the output oractual display of closed caption text to a user.

3.1.1.1 Pop-Up Mode

In Pop-Up Mode 340, according to one embodiment, between one and fourlines of text appear onscreen all at once, stay there for a period oftime and are then replaced by the next lines of closed-caption text.

In Pop-Up Mode 340, incoming closed caption data is placed in BackBuffer 350B and displayed with a single “flip buffers” command once thecomplete text for a particular frame or series of frames is ready to bedisplayed. In this mode, a hash value is generated for the text beingdisplayed when the “flip buffers” command is issued. When the “flipbuffers” command is issued, the text in Back Buffer 350B is transferredto Front Buffer 350A, which represents the text being displayed onDisplay 360.

In Pop Up mode, there are only two well defined events that change thevisible text on Display 360 to the user. These events include (1) theflipping of the buffers such that the contents of Back Buffer 350B areplaced in the Front Buffer 350A, and (2) erasing the displayed text ondisplay screen 360. Generating hash values in Pop-Up mode is merely amatter of keeping track of the text composed in the back buffer andcreating a hash value for the text in Back Buffer 350B once a flipcommand or an erase displayed memory command has been processed.

Thus, in Pop-Up mode, Parser 312 will keep track of text being composedin Back Buffer 350B. While monitoring Back Buffer 350B, Parser 312continues to update a hash value corresponding to the full value of anyaccumulated text in Back Buffer 350B. Initially, the Back Buffer 350B isempty. While text is being composed into each line, Parser 312 waitsuntil a “cursor positioning” command is issued. A cursor positioningcommand may be used to place the text cursor onto a new line. Based onthe cursor positioning command, Parser 312 may determine that a line iscomplete and computes a hash value for the particular line.

Eventually, Front Buffer 350A is cleared and Back Buffer 350B is flippedto the front by issuance of a flip buffers command. Note that BackBuffer 350B may contain multiple lines of text. In order to generate asingle hash value for the multiple lines of text, a cumulative hashvalue is generated for all the lines of text appearing in Front Buffer350A. The cumulative hash value is created once the Back Buffer 350B isflipped to the Front Buffer 350A. Thus, while text is being compiled inBack Buffer 350B, Parser 312 keeps track of the individual hash valuesfor each line of text as described above. When flipped to Front Buffer350A, the hash values for each line are combined together to create thecumulative hash value.

According to one embodiment, when Parser 312 generates the hash value,Parser 312 also retrieves time data associated with the multimediacontent stream from Timing Module 209. Timing Module 209 may indicatethe timing of the multimedia content stream relative to the beginning ofthe multimedia content stream, a calendar clock time, time since thelast hash value, or the time relative to the start of a video programwithin the multimedia content stream. Hence, referring back to FIG. 3B,for example, Parser 312 determines that Text A of frame 310A has beenflipped to Front Buffer 350A at Time=1:00 and has a corresponding hashvalue of “3D59”.

3.1.1.2 Roll-Up Mode

Another mode for displaying closed-caption text is Roll-Up Mode 342. InRoll-Up Mode 342, which is more common in live broadcasts like news ortalk shows, text is typed as it is spoken and appears on the televisionas soon as it is received. Once a “carriage return” command is received,the text scrolls up. A carriage return command is a command that causesthe cursor to return to the beginning of the line. Because the cursorhas returned to the beginning of a new line, a carriage return may beused to indicate that a new line is being composed. According to oneembodiment, text may be initially composed on Display 360 such thatframe X thus includes Text Line 1, while the incoming CC data 350Ccontains text that is subsequently composed such as Text Lines 2-4. WhenText Line 2 is ready to be displayed, Text Line 2 “rolls-up” to thedisplay, causing Text Line 1 to shift up in frame Y of Display 360. Inone embodiment, frame Y allows only two lines of text at a time to bedisplayed. Thus, in any subsequent frames, when Text Line 3 is ready tobe displayed, Text Line 1 would be deleted and Text Line 2 would move upoccupying the second row of text on Display 360. Alternatively, anynumber of lines may be provisioned for closed captioning in roll-upmode.

According to one embodiment, in order to generate hash values in Roll-UpMode, Parser 312 monitors the lines of text and listens for a carriagereturn command. Once Parser 312 determines that such an event hasoccurred, Parser 312 generates a hash value for the corresponding text.Thus, a hash value is generated when a line of text is complete, and theclosed captioning data contains a discrete user visible event that marksthe end of the line. As opposed to creating a cumulative hash value forall lines of text displayed on the screen, Roll-Up Mode generates andreports a hash value for each visible line of text as it appears onscreen.

For instance, according to one embodiment, Parser 312 can determine thata line of text is complete when the text is scrolled up by one line, forexample, Text Line 1 at frame Y. Parser 312 can detect that a line oftext is complete when it detects a “carriage return” command within theincoming CC Data 350. Hence, referring back to FIG. 3B, for example,Parser 312 determines that a line of text corresponding to Text B iscomplete after detecting a “carriage return” command at frame 310B andcomputes a hash value of “2Z55” at Time=1:05.

3.1.1.3 Paint-On Mode

Another closed-captioning mode is Paint-On Mode 344. Paint-On Mode 344is similar to Pop-Up Mode 340 except that the incoming CC data 350D isdirectly composed onto a front buffer, and since the contents of thefront buffer are directly fed to the display, a viewer can see the textas it is being composed. In one embodiment, in order to generate hashvalues, Parser 312 waits until the first user-visible event occurs aftera full line of text is complete. Thus, in Paint-On Mode 344, one methodof generating hash values includes accumulating a line of text as it isbeing displayed, and waiting for the first user visible event after theline is complete to generate the hash value for that line. The firstuser-visible event might be the start of another line, clearing of thescreen, or a “flip buffers” command to display new text in Pop-Up Mode.

3.1.2 Hash Sequence Metadata

Regardless of the type of closed captioning mode being used, once Parser312 generates the hash values associated with a video program, the hashvalues are placed into Table 320 along with any additional data such asthe time and time offset data for each hash value. The cumulative datain Table 320 thus represents hash value sequence data generated by adevice such as Server 106A.

Once hash value sequence data has been generated, additional metadatamay be associated with the hash sequence. According to one embodiment,the additional metadata may include command and control data forperforming some action upon recognition of the hash sequence.

Thus, referring back to FIG. 3B, Table 330 includes columns representinghash sequences and metadata associated with the hash sequences.According to one embodiment, the hash sequence 3D59, 2Z55, A6E3, and9Y95 includes metadata which describes an event EVENT 1. EVENT 1 may bean event within the multimedia content stream that occurs at aparticular time. For instance, EVENT 1 may define a particular locationwithin a video program, such as an intermission during a sporting event.The metadata defining EVENT 1 may also include additional informationsuch as a description of the video program and subsequent actions totake after recognizing the event. For instance, EVENT 1 may include taginformation for inserting a tag into the program stream at the time ofEVENT 1. The tag is operational for allowing a user to browse directlyto EVENT 1, or alternatively, skip over EVENT 1 during playback. Thefunctionality of tags in the multimedia content stream is described infurther detail below, and is also described in U.S. application Ser. No.09/665,921, entitled “Closed Caption Tagging System,” owned by theApplicant and fully incorporated by reference herein.

Still referring to Table 330, the metadata may also specify particularactions, such as ACTION 1 associated with hash sequence A6E3, 9Y95, E4E9and 9F4U. According to one embodiment, ACTION 1 may describe aparticular action for the DVR to take after recognizing the hashsequence. For example, ACTION 1 may include displaying an icon to a userof the DVR. The metadata defining ACTION 1 may include timinginformation relating to the length of the action, as well as informationrelating to graphics and icon placement on the display device connectedto the DVR. Note that the action specified by the metadata may takeplace at a time different from the time of recognizing the hashsequence. For instance, the metadata may indicate that the action shouldtake place at a time preceding the recognition of the hash sequence. Inthis manner, if the program is played back from storage, the DVR scansahead, performing the hash comparisons, and knows to perform the actionat the correct time.

In another embodiment, ACTION 1 may include command data for the DVR toprocess. The command data may cause DVR to record and store one or moreportions of the multimedia content stream. For instance, during the livebroadcast of a particular video program, if the DVR recognizes the hashsequence of C, D, E, F, and processes the command data associated withthe hash sequence, the command data will cause the DVR to immediatelybegin recording the program. In other embodiments, the command data maycause the DVR to begin recording the live broadcast anytime after therecognition of the hash sequence.

Further, the metadata associated with any hash sequence is not limitedto the specified events or actions, but may be any data that can beunderstood and processed by a DVR or device receiving the metadata.

3.1.3 Recognizing Hash Sequences at a Multimedia Device

When Server 106A has accumulated hash value sequence data, Server 106Asends the hash value sequence data to a DVR or other device, which usesthe hash value sequence data to recognize closed caption data and tosynchronize to video programs using the closed-caption data. Referringnow to FIG. 4, a flowchart outlining the process of recognizing closedcaption data and synchronizing actions and events to the closed captiondata is shown. At step 402, DVR 102 receives the hash value sequencedata represented by Table 330 in FIG. 3B from Server 106A. In oneembodiment, in what is known as a “pull” transaction, DVR 102 receivesthe hash value sequence data after initiating a request for the hashvalue sequence data to Server 106A. Alternatively, in what is known as a“push” transaction, Server 106A may automatically send the hash valuesequence data to DVR 102 without any request from the DVR 102. When DVR102 receives the hash value sequence data, it stores the hash valuesequence data in Storage Device 214.

At step 404, DVR 102 receives a multimedia content stream for display toa user. According to one embodiment, the multimedia content stream maybe received from Input Module 202A and represent multimedia contentcurrently being broadcast by Content Provider 106B. Alternatively, themultimedia content stream may be played back from Storage Device 214 ofDVR 102. Further, in other embodiments, DVR 102 may receive a multimediacontent stream via broadcast or the Internet without displaying themultimedia content stream to the user. Hence, DVR 102 can receivecontent from Content Provider 106B and store the content in StorageDevice 214.

While the multimedia content stream is being recorded or played back, atstep 406, DVR 102 begins to parse closed-caption data associated withthe multimedia content stream.

Parsing Module 210 parses the closed-caption data in the same manner asdescribed above with reference to Server 106A in FIG. 3B. Thus, ParsingModule 210 parses the closed-caption data into multiple hash valuesaccording to the closed-captioning method used (i.e., Pop-Up, Roll-Up orPaint-On). While generating hash values, Parsing Module 210 sends thehash values and time stamps associated with each hash value to thePattern Recognition State Machine 212, which is used to compare andmatch the hash values to any of the hash value sequence data downloaded,stored, or received by the DVR 102 from Server 106A or any other source

At step 408, the Pattern Recognition State Machine 212 is used tomonitor the hash values generated by Parsing Module 210 and compares thehash values to the hash value sequence data received at step 402.According to one embodiment, the Pattern Recognition State Machine 212is a state machine constructed according to the hash value sequence datathat was received at step 402.

For the purpose of example, assume that the Pattern Recognition StateMachine 212 takes the structure of a tree containing nodes and branches.Each node in the tree may represent a particular hash value in asequence of hash values, and each “branch” of the tree represents a fullhash sequence identified by the hash value sequence data. This structureis further referenced in FIG. 5A, discussed below. The PatternRecognition State Machine 212 attempts to match generated hash values bytraversing the nodes of the tree. At any given node, if a match occurs,the Pattern Recognition State Machine 212 proceeds to the next node. Ifthe earlier node represents the end of a hash value sequence, a matchhas occurred, and the Pattern Recognition State Machine 212 may indicatethat a hash value sequence has been identified, in turn causing the DVR200 to perform the appropriate action as described in further detailherein.

Accordingly, at step 510, the Pattern Recognition State Machine 212determines if any hash values generated by Parsing Module 210 match hashvalues contained within the hash value sequence data. As long as thehash values match and the difference in time between the hash valueevents are within a threshold of the expected hash sequence, a positivematch will be reported.

Referring now to FIG. 5A, according to one embodiment, hash valuesequence data in the form of a pattern recognition state machine isshown. The hash value sequence data is represented by State Machine 510,which contains nodes representing individual hash values within the hashvalue sequences. According to one embodiment, State Machine 510 containsa START node 502, which represents the beginning state of the StateMachine.

According to one embodiment, the nodes of State Machine 510 are indexedaccording to the first hash value of any hash sequence identified in thehash value sequence data. After the State Machine 510 initializes, itmay first determine whether that hash value of the first node 504matches a hash value generated by the Parsing Module 210. If no matchoccurs, State Machine 510 continues to traverse Index 501, subsequentlytesting the next node 520. Note that although rare, different hash valuesequences may begin with the same hash value. Therefore, node 504,representing hash sequences that begin with the hash value “3D59”, maycontain two distinct branches representing different hash valuesequences (1) 3D59, 2Z55, A6E3, and 9Y95, or (2) 3D59, 2Z55, E4E9, and9F4U.

According to one embodiment, State Machine 500 is a lightweightcomponent on DVR 200, meaning that State Machine 500 is designed tooccupy minimal system resources during operation of DVR 200. Therefore,even in the case that State Machine 500 must traverse tens of thousandsof nodes to determine if a hash value sequence has been recognized, fewsystem resources are needed to operate State Machine 500. Hence, DVRusers will not notice any delay or degradation in the playback ofmultimedia content during the operation of State Machine 500.

According to one embodiment, the efficiency of State Machine 500 isfurther advanced by the use of the Index 501. By indexing the first hashvalue within each hash sequence in an Index 501, State Machine 500 canquickly rule out a large amount of hash sequences for comparison withoutoccupying many system resources.

In order to begin processing generated hash values from Parsing Module210, State Machine 500 is initialized and begins testing the nodeslocated in Index 501. According to one embodiment, the first hash valuegenerated by Parsing Module 210 is “3D59”, corresponding to Text A inframe 310A of FIG. 3B. Accordingly, State Machine 500 is initiated, itwill test the first node 504 representing the hash value “3D59” and finda match, giving a positive output. According to this embodiment, anymatch causes the state machine to proceed to the right while any failurecauses the state machine to traverse to a lower level. However, in otherembodiments, State Machine 500 may be structured in any manner suitablefor testing hash values.

However, assume that a hash value of “2Z55” was initially reported byParsing Module 210. Instead of finding a match at the first node 504,State Machine 510 would report a negative output and proceed down to thenext node 520 in Index 501, representing the hash value “2Z55”.Alternatively, if no match is found at a particular node, State Machine510 may also proceed to the FAIL node 515, which causes the StateMachine to reset and begin at START node 502 once again.

Therefore, assuming that a match occurred at the first node in Index501, State Machine 212 then waits for the next generated hash value fromthe Parsing module 210. In one embodiment, the next generated hash valueis “2Z55”. Accordingly, State Machine 510 compares “2Z55” with the valuein the next node 506. Because the value in the next node is also “2Z55”,State Machine 510 will find a match and proceed to node 508. Note,however, that if no match was found at node 506, State Machine 500 wouldnot proceed to the FAIL State, but instead attempt to match the hashvalue at node 507, representing “E4E9”. In this manner, node 506represents a fork in State Machine 500 such that two hash valuesequences may start with the hash values of “3D59” and “2Z55”,respectively.

In response to receiving hash values generated by Parsing Module 210,State Machine 500 sequentially traverses each node represented in FIG. 5until no match occurs or until the end of a hash sequence has beenidentified. Further, while matching hash values to each hash value inthe sequence of hash values, State Machine 500 may also compare the timeoffset between hash value generated by Parsing Module 210 and the hashvalue within the hash sequence. If both the hash values match and thetime offset values of both hash values match, State Machine 500 candetermine that a positive match has occurred. In another embodiment,State Machine 500 may determine that a particular hash value has matchedthe time offset of a hash value within the hash sequence by allowing a“buffer” or margin of error. According to this specific example, StateMachine 500 determines that a match has occurred for the hash sequenceof 3D59, 2Z55, A6E3, and 9Y95 after receiving the respective hash valuesgenerated by Parser 312 in FIG. 3B.

When no match is found, State Machine 500 resets to START node 502 andre-initializes the matching process when the next hash value is receivedfrom Parsing Module 210.

Note that throughout the operation of the DVR 200, the State Machine 500is continuously attempting to match hash values with hash valuesequences. When a positive match is made for a full hash sequence, atstep 412, State Machine 500 reports a successful match, causing DVR 200to inspect metadata associated with the hash value sequence data.

In other embodiments, State Machine 500 utilizes a hash table to attemptto match hash values with hash value sequence data. A hash table is adata structure made up of an array (or table where the data to besearched is stored) and a mapping function. A hash table is commonlyused in search algorithms and is a data structure that is well known inthe art.

Further, in another embodiment, DVR 200 contains a plurality of statemachines. By having more than one state machine running at a time,multiple patterns within the same sequence of hash values may beidentified. For instance, assume that the hash values of “X6Y6, A4Z4,and B1C1” were generated from a multimedia content stream. Also, assumethat two known patterns exist, “X6Y6, A4Z4” and “A4Z4, B1C1.” If asingle state machine was running on DVR 200, only one of those patternswould be recognized. However, because DVR 200 may concurrently run morethan one state machine, DVR 200 may recognize both patterns “X6Y6, A4Z4”and “A4Z4, B1C1.” from the hash values of “X6Y6, A4Z4, and B1C1.”Therefore, in other embodiments, DVR 200 may contain a plurality ofstate machines, and each state machine may represent different patternsof in-band data.

Referring to FIG. 5B, hash value sequence data is shown in accordancewith one embodiment. The hash value sequence data contains Sequence Data520A and Metadata 520B. Sequence Data 520A corresponds to the datarepresenting the sequence of hash values as well as the approximate timedifference between the occurrences of the hash values. Thus, asdescribed above, State Machine 500 traverses the nodes as depicted inFIG. 5A until no match is found at a particular level or if the end of ahash sequence has been encountered. According to one embodiment, PatternRecognition State Machine 212 determines that the sequence of hashvalues 3D59, 2Z55, A6E3, and 9Y95, has matched up with the generation ofthe same hash values from Parsing module 210 based on the timedifference between each generated hash value.

3.1.4 Synchronizing To Closed Caption Data

When a DVR determines that a pattern match has occurred, it uses themetadata described above to synchronize to the multimedia contentstream. In particular, the DVR uses the metadata to determine therelative location of events or video programs within the multimediacontent stream. Thus, when DVR 102 determines that a particular sequenceof hash values have been generated, DVR 200 will consult Metadata 520Bto determine the action that will be taken. Metadata 520B may containinformation such as command and control information, program timing,content information, display instructions and graphic information.Further, Metadata 520B may also contain Command Data 522.

Once the Pattern Recognition State Machines 212 have determined that thehash values from the multimedia content stream match a particular hashsequence, then at step 412, the DVR inspects hash sequence metadataassociated with the hash sequence and responds accordingly. Depending onthe content of the metadata, A DVR such as DVR 102 can respond in manydifferent ways to recognizing a sequence of hash values. For instance,the metadata may contain information allowing the DVR to recognizeevents within a video program, synchronize to the video program orentire multimedia content stream, display information to a user or causea future program to be recorded. Further, in other embodiments, themetadata may contain information enabling the DVR to perform any actionrelative to the multimedia content stream, video program or DVRoperation, e.g. skipping commercials and other content.

Thus, referring now to FIG. 6, a block diagram illustrating a method forsynchronizing actions and events to in-band data is shown according toone embodiment. Table 606 represents hash value sequence data whileTable 608 represents metadata associated with the particular hashsequence. In this particular example, Table 606 holds the hash sequenceof 3D59, 2Z55, A6E3, and 9Y95, as well as the time and time offsetvalues for each hash value. As described above, this information isreceived from Server 106A or any other source, and is located on DVR 102in the form of Pattern Recognition State Machines 212. Content 600represents a multimedia content stream containing one or more videoprograms. While playing through or recording multimedia content stream600, DVR indicates its playback location within Content Stream 600 usingthe slider 604 that moves across a program cache bar representing theprogram material as described in U.S. patent Ser. No. 6,850,691 and U.S.application Ser. No. 10/915,990, both entitled “Multimedia ProgressIndication System”, and owned by the Applicant, and both of which arefully incorporated by reference herein. In this particular example,slider 604 is currently at time 1:12 of the multimedia content stream orvideo program. While playing through the Content Stream 600, using aparsing module, the DVR generates hash value “3D59” at time :00, hashvalue “2Z55” at time :05, hash value “A6E3” at time :10 and hash value“9Y95” at time :12, which is currently at the location indicated by theslider 604.

With the hash values and corresponding time data generated, DVRdetermines that the hash values match the hash value sequence datalocated in Table 606. According to one embodiment, DVR can positivelymatch the hash values to the hash value sequence data by comparing notonly the actual hash values but also the time offsets for each hashvalue.

After determining a match, the DVR now knows where it is located withinthe program. Specifically, the DVR determines that slider 604 is located12 seconds after the beginning of the specified beginning of the programaccording to the hash value sequence data. Next, the DVR examines themetadata information located in Table 608 to determine the appropriateaction to take in response to matching the hash value sequence data.According to one embodiment, Table 608 indicates that EVENT 1 takesplace at time :10. By examining the current location of slider 604, DVR102 can calculate that EVENT 1 takes place :02 seconds before thecurrent location of the slider. If EVENT 1 were defined to be displayingan icon to the user for 10 seconds, the DVR 102 can immediately displaythe icon for eight seconds since it knows that it has already passed thestart of the EVENT 1 by two seconds. If the program being played is arecording or the user is playing a live broadcast but his playbacklocation is lagging behind the actual broadcast, the DVR 102 can scanahead of the current playback location and calculate hash values aheadof the current playback location. This allows the DVR 102 to be moreaccurate in the actuation of any actions associated with an event.

Further, after inspecting Table 608, DVR 102 can determine that EVENT 2will take place at time :40 of the video program. After examining thecurrent location within the video program, DVR 102 determines that EVENT2 takes place :28 seconds after the last hash. Because DVR 102 candetermine the precise location of EVENTS 1 and 2 within the multimediacontent stream, DVR 102 may be programmed to react to those events inany manner. For instance, according to one embodiment, DVR 102 may beinstructed to display an icon to a user during EVENT 2. In anotherembodiment, DVR 102 may be programmed to begin recording the multimediacontent stream at EVENT 2. In this manner, the information identifyingany EVENT 1 or 2 may be used to identify a distinct event within videoprogram 600. Further, in other embodiments, Table 608 may define otherevents or actions for a DVR to take upon recognition of a hash sequence.For instance, after recognizing the hash sequence 3D59, 2Z55, A6E3, and9Y95, table 608 may indicate that DVR is to immediately display aninteractive icon on a display device to the user.

Further, once DVR 102 recognizes EVENTS 1 and 2 within the videoprogram, DVR 102 may insert video tags into the multimedia contentstream at the locations of EVENT 1 and 2. According to one embodiment,video tags are data objects interleaved into a multimedia content streamcontaining video and audio data, such as an MPEG-2 stream. After thevideo tags are placed into the multimedia content stream, the multimediacontent stream is stored for later playback. When played back, DVR 102processes the multimedia content stream and encounters the video tags atthe exact location of EVENTS 1 and 2. In this manner, once video tagshave been placed into the multimedia content stream, the DVR no longerneeds to recognize closed-caption data in order to synchronize to themultimedia content stream because the events or actions have beendefined by the video tags, which are automatically processed along withthe video and audio data during playback. Video tags are discussed infurther detail in U.S. application Ser. No. 09/665, 921, entitled“Closed-Caption Tagging System,” owned by the Applicant and fullyincorporated by reference herein.

Although the above process has been described in relation to DVR 102,the method may be performed by any other device capable of performingsuch steps, such as DVR 104, PC 101A or Portable Device 101B.

3.2 Enhanced Television Signaling Data

Another type of in-band data which can be used for recognizing in-banddata patterns is Enhanced Television (ETV) signaling data. ETV enablesthe use of interactive applications to be delivered “in-band” with othervideo services in a multimedia content stream. In order to synchronizethe in-band applications with video programs, ETV utilizes commandsignals coordinated against the timing of video programs. Moreinformation regarding signaling capabilities for in-band transmission ofdata is available in the OpenCable Enhanced TV Application MessagingSpecification (ETV-AM-I02) which specifies signaling capabilities forin-band transmission of data synchronized with the time line of a videoservice.

According to one embodiment, ETV capable multimedia devices include anETV agent for receiving and processing ETV command signals. ETV commandsignals cause multimedia devices to discover, download, launch andterminate ETV applications at particular times. Thus, according to oneembodiment a multimedia device may recognize patterns of ETV signalingdata which define the beginning or ending of applications within an ETVmultimedia content stream. This may be implemented by using ParsingModule 210 to identify and extract the ETV signaling data from themultimedia content stream. Further, the ETV command signals may includeadditional information, such as information describing the ETV contentor programming. Additionally, the ETV command signals are associatedwith time data for processing the ETV application at the correct time.Using this time data, a multimedia device may identify a relativeposition within a multimedia content stream. Therefore, a multimediadevice can interpret ETV signaling data to determine that (a) an ETVevent is occurring and (b) that the ETV event is synchronized with aparticular portion or segment of the video program.

Thus, similar to recognizing hash value sequences in closed-captiondata, the Pattern Recognition State Machine 212 may be used to recognizepatterns of ETV command signals and timing information. Because ETVapplications are already synchronized to the accompanying video program,a multimedia device may synchronize to a multimedia content stream byrecognizing patterns of ETV signaling data. As with closed-caption data,once the multimedia device recognizes a pattern, the multimedia devicemay take actions similar to those described above with respect tosynchronizing actions and events to closed-caption data.

-   4.0 Approach for Creating and Viewing Customized Multimedia Segments

4.1 User Selection of Multimedia Program Segments

According to one embodiment, video programs in a multimedia contentstream are displayed to a DVR user at a display device such as atelevision screen or computer monitor. In other embodiments, videoprograms may be displayed on a display device such as a portablemultimedia viewing device. A DVR user can control the playback of thevideo program using a control interface such as a remote control.

A user can mark off sections of a multimedia program or place points ofinterest relating to content within the multimedia program. For example,a user may want to mark the best plays of a recording of a footballgame. Once the user marks the plays, he can send the resulting hashsequences to a friend's DVR. One method of transferring data betweenDVRs is described in U.S. application Ser. No. 10/220,558, entitled“System and Method for Internet Access to a Personal Television Service”and U.S. application Ser. No. 10/741,596, entitled “Secure MultimediaTransfer System”, both owned by the Applicant, and both fullyincorporated by reference herein. The friend's DVR can then display theuser's points of interest to the friend when the friend plays hisrecorded copy of the game. The friend's DVR displays the points ofinterest along the program cache bar, for example, displayed on hisdisplay device.

The friend's DVR pre-processes the recorded game before it begins toplayback the game by calculating hash values of the recorded game andcomparing the hash values to the received hash sequences. This enablesthe DVR to locate the points of interest in the recorded game and todisplay the points of interest to the friend. The friend can then skipto the points of interest using his remote control.

DVR users can distribute their own sets of points of interest forprograms to other users. Users can further attach metadata to each pointof interest that may cause the DVR to display text to the viewer, e.g.,“Isn't this a great action scene?” The user may also attach metadata toa point of interest that tells the DVR to skip x seconds into theprogram from that point of interest or display x seconds of the programbefore skipping to the next point of interest. This allows users tocreate their own condensed versions of a program that they candistribute to their friends, family, classmates, students, interestgroup, etc.

Also, a DVR may be instructed to re-arrange segments of a multimediaprogram or of an entire content stream. One purpose for doing so is whenthe broadcaster has scrambled segments of the multimedia content stream.As a result, unauthorized viewers will not be able to view themultimedia content stream clearly. However, for authorized viewers, theDVR arranges the segments in the correct order. Further, users may wishto re-arrange segments of the multimedia content stream to create theirown customized multimedia programs. Users may then store customizedmultimedia programs or distribute customized multimedia programs totheir friends and other DVR users. The customized multimedia programsmay include a compilation of segments retrieved from differentmultimedia content streams, or segments that have been previously storedon the DVR's storage device.

Using the method for recognizing and synchronizing a computer system toin-band data as described above, the DVR can easily perform thesefunctions.

For example, when a user desires to save or indicate the location ofparticular content within the video program, the DVR user can depress abutton on the control interface to indicate so. The control interfacesends a signal to the DVR, which interprets the signal as auser-selection. The DVR can then determine the time within the programthat the user has sent the signal from the control interface andcalculate an in-band data pattern that leads up to that point.

4.2 Creating User-Initiated Event Identification Data for MultimediaPrograms

Referring to FIG. 7, a block diagram illustrating a method for creatingand viewing multimedia segments within a video program is shownaccording to one embodiment. When a multimedia content stream 700Acontaining in-band data such as Closed Captioning (CC) Data 702 is beingrecorded or played back at a DVR or other device, time information inthe form of timestamps is associated with the in-band data.Specifically, as described above, the multimedia content stream,including the in-band data is packetized into discrete audio, video anddata frames. When packetized, each frame is given a relative time stamp.These timestamps may be used to track the time of in-band data withinthe multimedia content stream or video program.

When a user views a segment of a video program that he/she would like tosave or take note of, the user causes DVR 102 to mark the segment byselecting a location within the video program. According to oneembodiment, a graphical user interface is presented on a display screenincluding a program cache bar 700B and a slider 708. The sliderindicates the current playback location of the program. When a userwould like to select a location within the video program, the user waitsuntil the slider has reached the desired location and, using a controlinterface such as a remote control, selects the desired location. Whenthe user depresses a button on the remote control, a signal is sent fromthe remote control to the DVR, causing the DVR to display a drop-downmenu for the user. The drop down menu may contain options for the userto select in relation to the desired location in the video program.According to one embodiment, the options available to the user includebook marking, skipping the location, attaching a note, or any otheraction that may be performed in relation to a video program.

According to one embodiment, while the video program is playing, a DVRuser selects location 704 using the control interface. When the DVRreceives the signal from the control interface, it recognizes that auser-selection has occurred and records the location of the selection,which occurs at time :10. At this point, the DVR creates eventidentification data. As described above, the event identification datamay contain patterns or sequences of in-band data, as well as metadatafor identifying actions or events within the multimedia content stream.

Again, one type of in-band data is closed-caption data. According to oneembodiment, in order to create event identification data, the DVRsearches for sufficient closed-caption data preceding location 704 forcreating a unique sequence of hash values. Table 710 represents hashvalue sequence data of video segment 700. The hash value sequence datacan indicate the hash value, time of the hash value, and a time offsetfor each hash value. According to one embodiment, the time offsetindicates the difference in time between the generation of the hashvalue and the previous hash value in the video program.

Thus, table 710 identifies hash values “W5W4” and “M5M5” which precedelocation 704. The DVR records the time that each hash value wasgenerated according to the particular closed-caption method used todisplay the closed-caption text and the time offset of hash values.Here, hash value “W5W4” occurs at time :06 from the beginning of theprogram and is the first hash in the sequence with a time offset ofzero. Hash value “M5M5” occurs at time :08 from the beginning of theprogram and is two seconds after hash value “W5W4”. When a DVRrecognizes the hash sequence “W5W4, M5M5”, the DVR may identify that anaction is required just prior to the actual playback of location 704 andperform the appropriate action, such as the display of an icon. Themetadata may indicate that two seconds after recognizing hash sequence“W5W4, M5M5”, the icon should be displayed.

Further, the user may also select a second location 706, representingthe end of a desired portion of a video segment which occurs at time:20. According to one embodiment, the DVR parses the CC data in betweentime :10 and :20, generates three hash values “Z1 B1, E5Y5, and A2R2”,and records the time that each hash value was generated. Hence, in thisparticular example hash value “Z1B1” occurs first (here, at time :12),hash value “E5Y5” occurs two seconds later, and hash value “A2R2” occursfour seconds after “E5Y5”. Collectively, hash values “Z1B1, E5Y5, andA2R2” represent the hash sequence for the second location 706. Themetadata associated with the program will indicate this.

Thus, in table 710, hash value “Z1B1” occurs at time zero since it isthe first hash in the sequence, hash value “E5Y5” occurs two secondsafter hash value “Z1B1”, and hash value “A2R2” occurs four seconds afterhash value “E5Y5”. Alternatively, the time offset may be relative to anyportion of the video program, multimedia content stream, location in thevideo program or stream, or video segment.

When a DVR plays the multimedia content stream 700B using table 710 ashash value sequence data for its state machine, it parses the CC Data702 and generates hash values. Once the DVR recognizes hash value“A2R2”, according to the method described above for recognizing hashsequences, DVR can immediately perform an action, such as causing thedisplay of an icon at a display screen connected to the DVR. In thiscase, when the DVR recognizes the hash sequences located in Table 710,the DVR can determine the exact start and end times of the video segmentbetween location 704 and 706. Given this information, the metadataassociated with the hash value sequence data may instruct the DVR toskip the program segment between location 704 and 706 or may instructthe DVR to store the program segment between location 704 and 706, forexample.

The DVR can recognize video segments relative to any multimedia contentstream by using the timestamps in the hash value sequence data. Hence,even if a video program were broadcast or played back at two differenttimes in different locations, the same video segments could berecognized using the timestamps associated with the hash values. Morespecifically, the timestamps are relative to the generation of hashvalues, and not to a local time of the DVR or broadcast time. Therefore,assuming that most programming will be identical when played back indifferent locations or at different times, video segments can berecognized with great accuracy using the timestamps of hash values. Notethat although the discussion above focuses on closed-caption data, theinvention is not limited to such an embodiment, and a DVR may createevent identification data using any type of in-band data such as ETVsignaling data.

4.3 Creating Tagged Multimedia Program Content

After recognizing events or segments within a video program, DVR 102 cangenerate tags to correspond to the segment or events and insert thosetags into the multimedia content stream at the appropriate locations.Each tag may contain command and control information that a deviceprocessing the tag translates and acts upon. For instance, according toone embodiment, if a user wishes to skip all content between locations704 and 706, after recognizing the hash sequence associated with thevideo segment, the DVR may simply create a tag at location 704 causingthe DVR to automatically jump 10 seconds to location 706, therebyskipping the video segment.

Further, the tag data is processed as part of the multimedia contentstream and is therefore automatically synchronized with the playback ofthe video program. With the tag data, a device receiving the multimediacontent stream can automatically skip to the selected location.Alternatively, the tag may include information identifying the contentrelating to the location within the video program. For instance, a tagcorresponding to location 704 in multimedia content stream 700A mayinclude information identifying the location as an intermission within asports program. Further, location 706 may be the end of theintermission. Thus, a DVR can present a user-interface for a userindicating that the intermission within the sports program takes placeat location 704 or time :10 and ends at location 706 or time :20. Usingthis information, the user can cause the DVR to skip past location 704and proceed directly to location 706.

Also, while inserting tags into the multimedia content stream tocorrespond to particular events or segments, DVR 102 can remove thein-band data from the multimedia content stream. For example, accordingto one embodiment, the multimedia content stream is an MPEG 2 transportstream including separate audio, video and data feeds. The originalin-band data is located in the data portion of the multimedia contentstream. When a tag is generated, the tag is inserted into the dataportion of the multimedia stream. Further, once the in-band data hasbeen removed, for example, PC 101 can transfer the multimedia contentstream to Portable Device 101B. Because tags have been placed into themultimedia content stream and the closed captioning stream has beenremoved, Portable Device 101B does not need to display closed captiondata. Instead, the tags within the multimedia content stream areautomatically processed in synchronization with the multimedia contentstream while the multimedia content stream is being displayed to a user.Further details about generating and inserting tags into multimediacontent stream is set forth in U.S. application Ser. No. 09/665,921entitled “Closed Caption Tagging System”, owned by the Applicant andfully incorporated by reference herein.

In another embodiment, a multimedia device such as DVR 102 or PC 101 maysimply provide a list of interesting locations to Portable Device 101B.Thus, instead of inserting tags into the multimedia content stream, thecontent stream is untouched, and the Portable Device 101B can identifyevents within a video program using the list of interesting locations.The list of interesting locations may be provided separately from themultimedia content stream to Portable Device 101B. According to oneembodiment, the list of interesting locations includes time dataidentifying the relative time at which an event occurs. Further, thelist of interesting locations may also include additional data, such asdata describing each event. Portable Device 101B can decide to use thedata in the list of interesting locations in any appropriate manner.

According to one embodiment, the list of interesting locations isgenerated by a multimedia device in response to user input. For example,a user may select one or more locations within a video program using acontrol interface. The multimedia device receives signals from thecontrol interface and determines where the selected locations are withinthe video program. The multimedia device can make such a determinationby examining time data associated with the multimedia content stream.The multimedia device then stores data identifying each selectedlocation with its associated time data in the list of interestinglocations and provides the list to Portable Device 101B.

Further, in another embodiment, a multimedia device can generate a listof interesting locations after recognizing events or segments within avideo program using in-band data patterns. For example, a multimediadevice may process an entire multimedia content stream before providingit to a Portable Device 101B. When the multimedia device recognizes anin-band data pattern, it examines the metadata associated with thein-band data pattern and identifies events within a video program,including time data associated with each event. Using the time data, themultimedia device generates a list of interesting locations listing eachevent and the time that the event takes place relative to the videoprogram or multimedia content stream. The list of interesting locationsis then provided to Portable Device 101B, which can use the list toidentify the locations within the video program.

4.4 Sharing Event Identification Data for Multimedia Content

As noted above, DVR users may transfer event identification data fromtheir DVR to other DVRs. This can be accomplished via direct transferacross a network or Internet to another DVR. Once a DVR receives eventidentification data, the DVR user may be notified that a customizedprogram index has been received and also notified which program itrelates to. The user may then choose to play the program using theindex.

Further, a DVR service can act as a distribution point for eventidentification data. Event identification data associated with a programmay be uploaded to Server 106A from the DVR. When Server 106A receivesthe event identification data from the DVR, it stores the eventidentification data at a local storage device or database. Server 106Amay provide event identification data created at multiple DVRs fordownload via Network 105. When another DVR 104 wants to retrieve eventidentification data associated with a particular program, Server 106Asends the event identification data to DVR 104 over Network 105. Hence,a system for creating and viewing customized video segments is enabled.

-   5.0 Implementation Mechanisms

FIG. 8 is a block diagram that illustrates a computer system 800 uponwhich an embodiment of the invention may be implemented. Computer system800 includes a bus 802 or other communication mechanism forcommunicating information, and a processor 804 coupled with bus 802 forprocessing information. Computer system 800 also includes a main memory806, such as a random access memory (RAM) or other dynamic storagedevice, coupled to bus 802 for storing information and instructions tobe executed by processor 804. Main memory 806 also may be used forstoring temporary variables or other intermediate information duringexecution of instructions to be executed by processor 804. Computersystem 800 further includes a read only memory (ROM) 808 or other staticstorage device coupled to bus 802 for storing static information andinstructions for processor 804. A storage device 810, such as a magneticdisk or optical disk, is provided and coupled to bus 802 for storinginformation and instructions.

Computer system 800 may be coupled via bus 802 to a display 812, such asa cathode ray tube (CRT), for displaying information to a computer user.An input device 814, including alphanumeric and other keys, is coupledto bus 802 for communicating information and command selections toprocessor 804. Another type of user input device is cursor control 816,such as a mouse, a trackball, or cursor direction keys for communicatingdirection information and command selections to processor 804 and forcontrolling cursor movement on display 812. This input device typicallyhas two degrees of freedom in two axes, a first axis (e.g., x) and asecond axis (e.g., y), that allows the device to specify positions in aplane.

The invention is related to the use of computer system 800 forimplementing the techniques described herein. According to oneembodiment of the invention, those techniques are performed by computersystem 800 in response to processor 804 executing one or more sequencesof one or more instructions contained in main memory 806. Suchinstructions may be read into main memory 806 from anothermachine-readable medium, such as storage device 810. Execution of thesequences of instructions contained in main memory 806 causes processor804 to perform the process steps described herein. In alternativeembodiments, hard-wired circuitry may be used in place of or incombination with software instructions to implement the invention. Thus,embodiments of the invention are not limited to any specific combinationof hardware circuitry and software.

The term “machine-readable medium” as used herein refers to any mediumthat participates in providing data that causes a machine to operationin a specific fashion. In an embodiment implemented using computersystem 800, various machine-readable media are involved, for example, inproviding instructions to processor 804 for execution. Such a medium maytake many forms, including but not limited to, non-volatile media,volatile media, and transmission media. Non-volatile media includes, forexample, optical or magnetic disks, such as storage device 810. Volatilemedia includes dynamic memory, such as main memory 806. Transmissionmedia includes coaxial cables, copper wire and fiber optics, includingthe wires that comprise bus 802. Transmission media can also take theform of acoustic or light waves, such as those generated duringradio-wave and infra-red data communications. All such media must betangible to enable the instructions carried by the media to be detectedby a physical mechanism that reads the instructions into a machine.

Common forms of machine-readable media include, for example, a floppydisk, a flexible disk, hard disk, magnetic tape, or any other magneticmedium, a CD-ROM, any other optical medium, punchcards, papertape, anyother physical medium with patterns of holes, a RAM, a PROM, and EPROM,a FLASH-EPROM, any other memory chip or cartridge, a carrier wave asdescribed hereinafter, or any other medium from which a computer canread.

Various forms of machine-readable media may be involved in carrying oneor more sequences of one or more instructions to processor 804 forexecution. For example, the instructions may initially be carried on amagnetic disk of a remote computer. The remote computer can load theinstructions into its dynamic memory and send the instructions over atelephone line using a modem. A modem local to computer system 800 canreceive the data on the telephone line and use an infra-red transmitterto convert the data to an infra-red signal. An infra-red detector canreceive the data carried in the infra-red signal and appropriatecircuitry can place the data on bus 802. Bus 802 carries the data tomain memory 806, from which processor 804 retrieves and executes theinstructions. The instructions received by main memory 806 mayoptionally be stored on storage device 810 either before or afterexecution by processor 804.

Computer system 800 also includes a communication interface 818 coupledto bus 802. Communication interface 818 provides a two-way datacommunication coupling to a network link 820 that is connected to alocal network 822. For example, communication interface 818 may be anintegrated services digital network (ISDN) card or a modem to provide adata communication connection to a corresponding type of telephone line.As another example, communication interface 818 may be a local areanetwork (LAN) card to provide a data communication connection to acompatible LAN. Wireless links may also be implemented. In any suchimplementation, communication interface 818 sends and receiveselectrical, electromagnetic or optical signals that carry digital datastreams representing various types of information.

Network link 820 typically provides data communication through one ormore networks to other data devices. For example, network link 820 mayprovide a connection through local network 822 to a host computer 824 orto data equipment operated by an Internet Service Provider (ISP) 826.ISP 826 in turn provides data communication services through the worldwide packet data communication network now commonly referred to as the“Internet” 828. Local network 822 and Internet 828 both use electrical,electromagnetic or optical signals that carry digital data streams. Thesignals through the various networks and the signals on network link 820and through communication interface 818, which carry the digital data toand from computer system 800, are exemplary forms of carrier wavestransporting the information.

Computer system 800 can send messages and receive data, includingprogram code, through the network(s), network link 820 and communicationinterface 818. In the Internet example, a server 830 might transmit arequested code for an application program through Internet 828, ISP 826,local network 822 and communication interface 818.

The received code may be executed by processor 804 as it is received,and/or stored in storage device 810, or other non-volatile storage forlater execution. In this manner, computer system 800 may obtainapplication code in the form of a carrier wave.

In the foregoing specification, embodiments of the invention have beendescribed with reference to numerous specific details that may vary fromimplementation to implementation. Thus, the sole and exclusive indicatorof what is the invention, and is intended by the Applicant to be theinvention, is the set of claims that issue from this application, in thespecific form in which such claims issue, including any subsequentcorrection. Any definitions expressly set forth herein for termscontained in such claims shall govern the meaning of such terms as usedin the claims. Hence, no limitation, element, property, feature,advantage or attribute that is not expressly recited in a claim shouldlimit the scope of such claim in any way. The specification and drawingsare, accordingly, to be regarded in an illustrative rather than arestrictive sense.

1. A method for processing in-band data, comprising: receiving amultimedia content stream, wherein the multimedia content streamcontains in-band data; processing the in-band data, including computingat least two hash values from the in-band data and a time period betweengeneration of the at least two computed hash values; determining thatthe at least two computed hash values and the time period betweengeneration of the at least two computed hash values match, within amargin of error, a particular pattern associated with one or moreevents; and performing the one or more events responsive to determiningthat the particular pattern is matched within the margin of error,wherein the method is performed by a multimedia device comprising one ormore processors.
 2. The method of claim 1, wherein the in-band data isclosed-caption data.
 3. The method of claim 1, wherein the in-band datais Enhanced Television (ETV) signaling data.
 4. The method of claim 1,wherein performing the one or more events comprises displaying an iconto a user on a display screen as the multimedia content stream isdisplayed to a user.
 5. The method of claim 1, further comprising thestep of: in response to determining that the particular patternassociated with the one or more events is matched, storing one or moresegments of the multimedia content stream on the multimedia device thatare related to the one or more identified events.
 6. The method of claim1, wherein the determining step further comprises: processing metadataassociated with the matched particular pattern.
 7. The method of claim6, wherein the metadata instructs the multimedia device to perform anaction.
 8. The method of claim 6, wherein the metadata instructs themultimedia device to skip over a segment of the multimedia contentstream.
 9. The method of claim 6, wherein the metadata instructs themultimedia device to re-order two or more segments of the multimediacontent stream.
 10. The method of claim 9, further comprising: creating,at the multimedia device, a customized multimedia content streamcontaining the two or more re-ordered segments; and displaying thecustomized multimedia content stream to a user.
 11. The method of claim6, wherein metadata associated with the matched particular patterninstructs the multimedia device to store one or more segments of thecontent stream on a storage device, and wherein the storage devicecontains one or more extracted segments from one or more differentcontent streams.
 12. The method of claim 11, further comprising:creating, at the multimedia device, a customized multimedia contentstream containing any combinations of segments stored on the storagedevice; and displaying the customized content stream to a user.
 13. Themethod of claim 1, wherein a user can skip to an identified event. 14.The method of claim 1, further comprising: receiving eventidentification data associating one or more patterns of in-band datawith one or more events; and storing the received event identificationdata on a storage device as part of the plurality of patterns.
 15. Themethod of claim 14, wherein the storage device is a hard disk drive. 16.The method of claim 14, wherein the storage device is any type ofremovable storage media.
 17. The method of claim 14, wherein the storagedevice is any type of volatile and/or non-volatile storage medium. 18.The method of claim 1, wherein the multimedia content stream is atelevision broadcast stream.
 19. An apparatus for processing in-banddata at a multimedia device, comprising: one or more processors; amodule for receiving a multimedia content stream, wherein the multimediacontent stream contains in-band data; a module for processing thein-band data, wherein the module for processing in-band data computes atleast two hash values from the in-band data and a time period betweengeneration of the at least two computed hash values; a module fordetermining that the at least two computed hash values and the timeperiod between generation of the at least two computed hash valuesmatch, within a margin of error, a particular pattern associated withone or more events; and a module for performing the one or more eventsresponsive to determining that the particular pattern is matched. 20.The apparatus of claim 19, wherein the in-band data is closed-captiondata.
 21. The apparatus of claim 19, wherein the in-band data isEnhanced Television (ETV) signaling data.
 22. The apparatus of claim 19,wherein performing the one or more events comprises displaying an iconto a user on a display screen as the multimedia content stream isdisplayed to a user.
 23. The apparatus of claim 19, further comprising:a module for, in response to determining that the particular patternassociated with the one or more events is matched, storing one or moresegments of the multimedia content stream on the multimedia device thatare related to the one or more identified events.
 24. The apparatus ofclaim 19, wherein the module for determining further comprises: a modulefor processing metadata associated with the matched particular pattern.25. The apparatus of claim 24, wherein the metadata instructs themultimedia device to perform an action.
 26. The apparatus of claim 24,wherein the metadata instructs the multimedia device to skip over asegment of the multimedia content stream.
 27. The apparatus of claim 24,wherein the metadata instructs the multimedia device to re-order two ormore segments of the multimedia content stream.
 28. The apparatus ofclaim 27, further comprising: a module for creating, at the multimediadevice, a customized multimedia content stream containing the two ormore re-ordered segments; and a module for displaying the customizedmultimedia content stream to a user.
 29. The apparatus of claim 24,wherein metadata associated with the matched particular patterninstructs the second device to store one or more segments of the secondcontent stream on a storage device, and wherein the storage devicecontains one or more extracted segments from one or more differentcontent streams.
 30. The apparatus of claim 29, further comprising: amodule for creating, at the multimedia device, a customized multimediacontent stream containing any combination of segments stored on thestorage device; and a module for displaying the customized contentstream to a user.
 31. The apparatus of claim 19, wherein a user can skipto an identified event.
 32. The apparatus of claim 19, furthercomprising: a module for receiving event identification data associatingone or more patterns of in-band data with one or more events; and amodule for storing the received event identification data on a storagedevice as part of the plurality of patterns.
 33. The apparatus of claim32, wherein the storage device is a hard disk drive.
 34. The apparatusof claim 32, wherein the storage device is any type of removable storagemedia.
 35. The apparatus of claim 32, wherein the storage device is anytype of volatile and/or non-volatile storage medium.
 36. The apparatusof claim 19, wherein the multimedia content stream is a televisionbroadcast stream.
 37. A computer-readable storage medium carrying one ormore sequences of instructions for processing in-band data at amultimedia device, which instructions, when executed by one or moreprocessors, cause the one or more processors to carry out the steps of:receiving a multimedia content stream, wherein the multimedia contentstream contains in-band data; processing the in-band data, includingcomputing at least two hash values from the in-band data and a timeperiod between generation of the at least two computed hash values;determining that the at least two computed hash values and the timeperiod between generation of the at least two computed hash valuesmatch, within a margin of error, a particular pattern associated withone or more events; and performing the one or more events responsive todetermining that the particular pattern is matched within the margin oferror.
 38. The computer-readable storage medium of claim 37, wherein thein-band data is closed-caption data.
 39. The computer-readable storagemedium of claim 37, wherein the in-band data is Enhanced Television(ETV) signaling data.
 40. The computer-readable storage medium of claim37, wherein performing the one or more events comprises displaying anicon to a user on a display screen as the content stream is displayed toa user.
 41. The computer-readable storage medium of claim 37, furthercomprising instructions for: in response to determining that theparticular pattern associated with the one or more events is matched,storing one or more segments of the multimedia content stream on themultimedia device that are related to the one or more identified events.42. The computer-readable storage medium of claim 37, wherein thedetermining step further comprises: processing metadata associated withthe matched particular pattern.
 43. The computer-readable storage mediumof claim 42, wherein the metadata instructs the multimedia device toperform an action.
 44. The computer-readable storage medium of claim 42,wherein the metadata instructs the multimedia device to skip over asegment of the multimedia content stream.
 45. The computer-readablestorage medium of claim 42, wherein the metadata instructs themultimedia device to re-order two or more segments of the multimediacontent stream.
 46. The computer-readable storage medium of claim 45,further comprising instructions for: creating, at the multimedia device,a customized multimedia content stream containing the two or morere-ordered segments; and displaying the customized multimedia contentstream to a user.
 47. The computer-readable storage medium of claim 42,wherein metadata associated with the matched particular patterninstructs the multimedia device to store one or more segments of thecontent stream on a storage device, and wherein the storage devicecontains one or more extracted segments from one or more differentcontent streams.
 48. The computer-readable storage medium of claim 47,further comprising instructions for: creating, at the multimedia device,a customized multimedia content stream containing any combination ofsegments stored on the storage device; and displaying the customizedcontent stream to a user.
 49. The computer-readable storage medium ofclaim 37, wherein a user can skip to an identified event.
 50. Thecomputer-readable storage medium of claim 37, further comprisinginstructions for: receiving event identification data associating one ormore patterns of in-band data with one or more events; and storing thereceived event identification data on a storage device as part of theplurality of patterns.
 51. The computer-readable storage medium of claim50, wherein the storage device is a hard disk drive.
 52. Thecomputer-readable storage medium of claim 50, wherein the storage deviceis any type of removable storage media.
 53. The computer-readablestorage medium of claim 50, wherein the storage device is any type ofvolatile and/or non-volatile storage medium.
 54. The computer-readablestorage medium of claim 37, wherein the multimedia content stream is atelevision broadcast stream.
 55. A method for processing in-band data,comprising: reading a multimedia content stream from a removable storagemedium, wherein the multimedia content stream contains in-band data;processing the in-band data, including computing at least two hashvalues from the in-band data and a time period between generation of theat least two computed hash values; determining that the at least twocomputed hash values and the time period between generation of the atleast two computed hash values match, within a margin of error, aparticular pattern associated with one or more events; and performingthe one or more events responsive to determining that the particularpattern is matched within the margin of error, wherein the method isperformed by a multimedia device comprising one or more processors. 56.The method of claim 55, wherein the in-band data is closed-caption data.57. The method of claim 55, wherein the in-band data is EnhancedTelevision (ETV) signaling data.
 58. The method of claim 55, whereinperforming the one or more events comprises displaying an icon to a useron a display screen as the multimedia content stream is displayed to auser.
 59. The method of claim 55, wherein the determining step furthercomprises: processing metadata associated with the matched particularpattern.
 60. The method of claim 59, wherein the metadata instructs themultimedia device to perform an action.
 61. The method of claim 59,wherein the metadata instructs the multimedia device to skip over asegment of the multimedia content stream.
 62. The method of claim 59,wherein the metadata instructs the multimedia device to re-arrange twoor more segments of the multimedia content stream.
 63. The method ofclaim 62, wherein the multimedia device re-arranges the two or moresegments into a customized multimedia content stream.
 64. The method ofclaim 63, further comprising: creating, at the multimedia device, acustomized multimedia content stream containing the two or morere-ordered segments; and displaying the customized multimedia contentstream to a user.
 65. The method of claim 59, wherein metadataassociated with the matched particular pattern instructs the multimediadevice to store one or more segments of the content stream on a storagedevice, and wherein the storage device contains one or more extractedsegments from one or more different content streams.
 66. The method ofclaim 65, further comprising: creating, at the multimedia device, acustomized multimedia content stream containing any combination ofsegments stored on the storage device; and displaying the customizedcontent stream to a user.
 67. The method of claim 55, furthercomprising: receiving event identification data associating one or morepatterns of in-band data with one or more events; and storing thereceived event identification data on a storage device as part of theplurality of patterns.
 68. The method of claim 67, wherein the storagedevice is a hard disk drive.
 69. The method of claim 67, wherein thestorage device is any type of removable storage media.
 70. The method ofclaim 67, wherein the storage device is any type of volatile and/ornon-volatile storage medium.
 71. The method of claim 55, wherein themultimedia content stream is a television broadcast stream.
 72. Anapparatus for processing in-band data at a multimedia device,comprising: one or more processors; a module for reading a multimediacontent stream from a removable storage medium, wherein the multimediacontent stream contains in-band data; a module for processing thein-band data, wherein the module for processing the in-band datacomputes at least two hash values from the in-band data and a timeperiod between generation of the at least hash values; a module fordetermining that the at least two computed hash values and the timeperiod between generation of the at least two hash values match, withina margin of error, a particular pattern associated with one or moreevents; and a module for performing the one or more events responsive todetermining that the particular pattern is matched within the margin oferror.
 73. The apparatus of claim 72, wherein the in-band data isclosed-caption data.
 74. The apparatus of claim 72, wherein the in-banddata is Enhanced Television (ETV) signaling data.
 75. The apparatus ofclaim 72, wherein performing the one or more events comprises displayingan icon to a user on a display screen as the multimedia content streamis displayed to a user.
 76. The apparatus of claim 72, wherein themodule for determining further comprises: a module for processingmetadata associated with the matched particular pattern.
 77. Theapparatus of claim 76, wherein the metadata instructs the multimediadevice to perform an action.
 78. The apparatus of claim 76, wherein themetadata instructs the multimedia device to skip over a segment of themultimedia content stream.
 79. The apparatus of claim 76, wherein themetadata instructs the multimedia device to re-order two or moresegments of the multimedia content stream.
 80. The apparatus of claim79, further comprising: a module for creating, at the multimedia device,a customized multimedia content stream containing the two or morere-ordered segments; and a module for displaying the customizedmultimedia content stream to a user.
 81. The apparatus of claim 76,wherein metadata associated with the matched particular patterninstructs the multimedia device to store one or more segments of thecontent stream on a storage device, and wherein the storage devicecontains one or more extracted segments from one or more differentcontent streams.
 82. The apparatus of claim 81, further comprising: amodule for creating, at the multimedia device, a customized multimediacontent stream containing any combination of segments stored on thestorage device; and a module for displaying the customized contentstream to a user.
 83. The apparatus of claim 72, wherein a user can skipto an identified event.
 84. The apparatus of claim 72, furthercomprising: a module for receiving event identification data associatingone or more patterns of in-band data with one or more events; and amodule for storing the received event identification data on a storagedevice as part of the plurality of patterns.
 85. The apparatus of claim84, wherein the storage device is a hard disk drive.
 86. The apparatusof claim 84, wherein the storage device is any type of removable storagemedia.
 87. The apparatus of claim 84, wherein the storage device is anytype of volatile and/or non-volatile storage medium.
 88. The apparatusof claim 72, wherein the multimedia content stream is a televisionbroadcast stream.